How to solve Recurrence Relation using Backtracking Method